/*
* 插入排序
*
*
* */


/***
 *
 * @param arr 数组
 * @param a 第一个索引
 * @param b 第二个索引
 */
function swap(arr, a, b) {
    let tmp = arr[a]
    arr[a] = arr[b]
    arr[b] = tmp
}
function insertionSort(arr) {
    if (!arr || arr.length < 2) return

    for (let i = 1;i < arr.length;i++) {
        for (let j = i + 1;j >= 0 && arr[j] > arr[j+1];j--) {
            swap(arr, j, j+1)
        }
    }

}

function test() {
    let arr = Array(50)
    for (let i = 0;i < arr.length;i++) {
        arr[i] = parseInt(Math.random()*100)
    }
    insertionSort(arr)
    console.log(arr)

}
test()
